检索结果

Select

1. 混合伊藤算法求解多尺度着色旅行商问题

韩舒宁, 徐敏, 董学士, 林青, 沈凡凡

《计算机应用》唯一官方网站 2022, 42 (3): 695-700. DOI: 10.11772/j.issn.1001-9081.2021040776

摘要（289）

HTML （11）

PDF （474KB）（97）

着色旅行商问题（CTSP）是多旅行商问题（MTSP）与旅行商问题（TSP）的一种扩展，主要应用于含重复区域的多机工程系统（MES）等工程问题。CTSP是NP完全问题，尽管相关研究尝试采用遗传算法（GA）、模拟退火（SA）等方法求解该问题，但它们求解的问题尺度有限，且速度和求解质量上不尽人意。基于此，尝试采用一种基于均匀设计（UD）融合蚁群（ACO）算法和伊藤算法（IT?）的混合伊藤算法（UDHIT?）来求解该问题。UDHIT?采用UD来选择合适的参数组合，借助ACO的概率图模型来产生可行解，并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明，UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 云环境下的基于属性和重加密的密钥管理

罗文俊徐敏

计算机应用 2013, 33 (10): 2832-2834.

摘要（601）

PDF （661KB）（664）

在云计算环境中如何安全地存储数据是云计算面临的挑战之一。加密是解决云计算中数据存储安全问题最主要的方法，而加密的一个保密性问题是密钥管理。提出了云环境下的基于属性和重加密的密钥管理方案。云服务提供商对不同用户进行重加密时，可以一次为一组用户重加密，从而减少了重加密的个数。数据拥有者可以对组用户生成和发送重加密密钥，而数据请求者可以使用属性集对应的一个密钥解密多个数据拥有者的数据，从而能减少两者的密钥发送量，降低密钥管理的难度，提高方案的效率。最后，对方案的安全性和性能进行了分析

相关文章 | 多维度评价

Select

4. 一种适用于视频监控系统的快速模式选择算法

祝徐敏方厚辉

计算机应用

摘要（1532）

针对当前模式选择中复杂性较高的问题，分析了视频监控序列图像模式选择情况，总结出了视频监控序列模式选择中存在大量SKIP模式和16×16模式的特点，并根据此特点，提出了一种SKIP模式和16×16模式的预判方法。又针对运动宏块候选模式过多的问题，结合视频监控序列部分模式使用率较低的特点，提出了一种部分模式预排除方法。实验结果表明，对于视频监控序列图像，该快速模式选择算法可以在视频质量几乎没有损失的前提下，编码速度比H.264中的算法平均提高84%，与Yury V的54%相比，更加适合于视频监控序列图像的编码。